Міністерство освіти та науки України Національний університет “Львівська політехніка” Інститут комп’ютерних наук та інформаційних технологій Кафедра автоматизованих систем управління
Постановка задачі лінійного програмування та її розв’язання графічним методом Лабораторна робота № 1, 2 з дисципліни " Методи оптимізації та дослідження операцій" Виконав: ст. гр. ВП-4 Львів –2007 Лабораторна робота №1 Постановка задачі лінійного програмування та її розв’язання графічним методом Мета роботи: набуття навичок побудови математичної моделі задачі лінійного програмування, вивчення графічного методу для знаходження розв’язку можливостей та оволодіння навичками побудови таблиць і діаграм в Еxcel Порядок роботи: Записати математичну модель задачі оптимального планування виробництва згідно заданого варіанту. Використовуючи засоби роботи з прогресією Еxcel (AutoFill), заповнити таблицю, що відповідає обмеженням задачі лінійного програмування. Використовуючи засоби створення діаграм Еxcel, намалювати відповідну таблиці діаграму. Знайти максимальне та мінімальне значення цільової функції на побудованій діаграмі. Проінтерпретувати отримані результати для вихідної задачі. Оформити звіт для захисту лабораторної роботи за зразком назва роботи мета роботи порядок роботи короткі теоретичні відомості алгоритм розв’язку задачі малюнки відповідних таблиць та діаграм аналіз отриманих результатів та висновки Короткі теоретичні відомості MS Excel - є програмою для розрахунків за допомогою електронних таблиць. Головна область її застосування - виконання розрахунків, як в бізнесі так і у повсякденному житті. Excel має велику кількість вбудованих функцій, різні засоби обробки даних, багато сервісних засобів, мета яких полегшити роботу користувачеві. При завантаженні Excel автоматично відкривається нова пуста робоча книга. Робоча книга складається з 16 робочих таблиць (розмір кожної 256 колонок та 16384 рядки).Розглянемо вікно програми Excel. Перша панель у вікні Excel - панель заголовку. Вона показує ім’я програми та ім’я файлу. Ліворуч знаходиться кнопка системного меню, праворуч - кнопки зміни розміру вікна. Друга панель - панель меню. Вона містить у собі спадні меню, яки використовують для вибору різних команд Excel. File (файл) - дозволяє оперувати файлами, тобто створення нової робочої книги, відкриття вже існуючої, запис, закриття файлу, пошук, встановлення параметрів сторінок для роздруку робочих листів, керування друком. З цієї команди меню можна завершити роботу з Excel. Edit (редактування) - дозволяє проводити різні операції з даними: переносити, копіювати та знищувати, а також оперувати робочими листами. View (вигляд) - відповідає за зовнішній вигляд екрану та документу Excel. Дозволяє переглянути результати роботи користувача різними способами. У цьому режимі можна також встановити або знищити панелі інструментів. Insert (вставка) - дозволяє додавати до таблиць додаткові комірки, колонки, рядки, а також вставляти нові листи, різні об’єкти, малюнки, діаграми тощо. Format (формат) - дозволяє встановлювати потрібні для користувача формати даних в комірках, регулювати ширину колонок, висоту рядків. Tools (інструменти) - дозволяє змінити параметри програмних установок, використати макроси, а також виконує перевірку орфографії. Data (дані) - дозволяє маніпулювати даними таблиць, як базою даних. Window (вікно) – оскільки Excel зберігає структуру Windows, тому дозволяє працювати з декількома текстовими файлами, ця команда меню відповідає за показ всіх потрібних документів одночасно та дозволяє впорядковувати вікна перегляду. Help (допомога) - всі програми Windows оснащені потужною довідковою системою. Програма Help дозволяє отримати довідку по тому чи іншому питанню. Наступні два рядки - піктографічне меню. По замовчуванню встановлені панелі: Стандартна Форматування За бажанням, користувач може встановити будь-які піктографічні меню. Піктографічне меню встановлюється при допомозі команди Vi...